Đồ thị vô hướng

Cho đồ thị G vô hướng (7 đỉnh):

• Gọi A là ma trận kề biểu diễn đồ thị G.
• Từ đồ thị G, ta thấy:
  • 1 và 2 có cạnh nối => A 12 = A 21 = 1 {\displaystyle A_{\text{12}}=A_{\text{21}}=1}
  • 1 và 4 có cạnh nối => A 14 = A 41 = 1 {\displaystyle A_{\text{14}}=A_{\text{41}}=1}
  • 1 và 6 có cạnh nối => A 16 = A 61 = 1 {\displaystyle A_{\text{16}}=A_{\text{61}}=1}
  • 2 và 3 có cạnh nối => A 23 = A 32 = 1 {\displaystyle A_{\text{23}}=A_{\text{32}}=1}
  • 2 và 6 có cạnh nối => A 26 = A 62 = 1 {\displaystyle A_{\text{26}}=A_{\text{62}}=1}
  • 3 và 4 có cạnh nối => A 34 = A 43 = 1 {\displaystyle A_{\text{34}}=A_{\text{43}}=1}
  • 3 và 5 có cạnh nối => A 35 = A 53 = 1 {\displaystyle A_{\text{35}}=A_{\text{53}}=1}
  • 3 và 7 có cạnh nối => A 37 = A 73 = 1 {\displaystyle A_{\text{37}}=A_{\text{73}}=1}
  • 4 và 6 có cạnh nối => A 46 = A 64 = 1 {\displaystyle A_{\text{46}}=A_{\text{64}}=1}
  • 4 và 5 có cạnh nối => A 45 = A 54 = 1 {\displaystyle A_{\text{45}}=A_{\text{54}}=1}
  • 5 và 6 có cạnh nối => A 56 = A 65 = 1 {\displaystyle A_{\text{56}}=A_{\text{65}}=1}
  • Còn lại các cặp đỉnh không có cạnh nối với nhau => A ij {\displaystyle A_{\text{ij}}} = A ji {\displaystyle A_{\text{ji}}} = 0
• Kết quả sau khi biểu diễn đồ thị G sang ma trận kề:

• Trong đó dòng và cột màu vàng là danh sách các đỉnh của đồ thị vô hướng G.